Input-output control system for data processing apparatus

ABSTRACT

An input-output system which is effectively a satellite computer that performs normal input-output functions for other data processing apparatus components, i.e., the central processing unit and peripheral input and output devices; that exercises supervisory control over the aforesaid apparatus components such as by arranging processing task queues and allocating storage space; that buffers transmissions between remote terminals and devices and the central computing units; and that controls periodic diagnostic analyses of the entire data processing apparatus.

United States Patent 1H1 3,593,299

[72] inventors Graham C. Driscoll 3,344.4]0 10/1967 Collins et al.. 340/l72.5 Yorktown Heights, N.Y.; $406,380 I011 968 Bradley et al 340/ I 725 Edward H. Sussenguth, Los Altos Calif. 3,06l I92 lO/l 962 Terzian v, 340/1725 [21 Appl. No. 653,499 3,245,045 4/l966 Randlev it r i r 7v 340/1725 [22] Filed July 14,1967 3,266,023 8/1966 Wermer 340M725 [45] Patented July 13,197! 3,462,741 8/l969 Bush et alu 340M725 173] Assignee International Bumness Machine Primary Examiner paul J. Henon Corporatlon r Armonk NY. Assmant Examrner-Harvey E. Springborn Au0rneys Hamfin and Jancm and Isidore Match [54] INPUT-OUTPUT CONTROL SYSTEM FOR DATA ING APPARATUS Drawing as ABSTRACT: An input-output system which is effectively a satellite computer that performs normal mput-output funcl CI IMO/l7)-s tions for other data processing apparatus components, i.ei the l 15/00 central processing unit and peripheral input and output l Field of Search 340/1725; devices; that exercises supervisory control over the aforesaid 235/57 apparatus components such as by arranging processing task queues and allocating storage space; that buffers transmissions [56] Re'erenm between remote terminals and devices and the central com- UNlTED STATES PATENTS puting units; and that controls periodic diagnostic analyses of 3,283,308 1 l/l966 Klein et a] 340/1725 the entire data processing apparatus.

1 A LOCAL N 00 M PUT I NO STORAGE U N I T LOCAL STO TTA GE STOR AGE 2 T 22 ,24 READ-ONLY T OU.PUT BULK AUXILIARY CONTROL SYSTEM m STORAGE r STORAGE 8T0. .E

LOCAL STHAl/{l E STORAGE H M 9 II 6 is l T SU BSI DIARY READ'ONLY COMPUTING H CONTROL UNIT STORAGE PATENTEDJuLwmn 9.599299 SHEET 01 0F 42 20 4 LOCAL FIG 1 swans: H

oc -u MIN STORAGE 2 14 INPUT} 22 24 agma" OUTPUT BULK AUXlLIARY STORAGE SYSTE" STORAGE STORAGE 16 10 LOCAL srome 'E {1B suasmm v READ'ONLY com'urmc CONTROL um STORAGE FIG. 2

INPUT-QUTPUT SYSTEM SUBSIDIARY 1 2 COMPUTING uune summon 1 MAIN coupurms H CONTROL 7 1 REMOTE TOREMDTE 2a c oifi'f 1 TERM'MLS SUBSIDIARY I couvunuc uuns INPUT-OUTPUT BULK STORAGE 22 mmmmurme CONTROL -AUX|L1ARY STORAGE 24 i J INVENTORS GRAHAM c. omscou EDWARD H. susszucumm, BY 9m 7km ATTORNEY PATENTEUJUUSIB?! 3593299 SHEEY 0'4 0F 42 FIG. FIG. F|G,4 4A 48 FIG. FIG FIG. FIG. 4A 4c 40 4E 4F PROC 2 PROC 1 {L 42 m PS1 1 P52 7 INITIAL INITIALA RESET RESET 0R A J OR A] REQUEST 4o REQUEST 1-0 I 3,/ FF 6 32 PIP JG 1 FALL 0F GATE I FALL 0F GATE PS1 PS2 PS1-1 -PS2-I PS2 PS3 J OR I r k i 1-0 DEV NO. ADDRESS OF FIRST INSTRUCTION 43 PSI-1 PS2-1-0R- e PATENTEDJUUSBH 3.599.299

sum user 42 FIG. 4B

l SET'a"FF FORM 0 PROC N G :aaroIAR FOR A1 PSN-T PSN I SET a FF FORAZ INITIAL I RESET 1 T D OR A Rigqgsr G -I0 IAR FOR A2 FTF e 33 i l-+SEIuFF FOR A3 FALL 0F P5" GATE L-PSIH 6 TO M FOR as 9 H J SET"u"FF FOR A4 G "'"TOIAR FORM SET"a"FF FOR A5 g s zzarom FOR A5 PATENTEUJumBn 3,599 299 SHEET cam 42 FIG. 4E

A A A A A A A OR OR OR OR 1-0 1-0 1-0 ID 1-0 1-0 1-0 A1 A2 A3 DEV DEV DEV DEV DEV DEV DEV NOT BUSY ans? PATENTEUJULIZHQTI 3 5934299 SHEET 10 0F 42 1-0 DEV I A NOT BUSY NOT BUSY IIuIIII2 A 56 BUSY aumflrga A 0T M FIG. 5

R SEEK" CLOCK I 34 PROCESSO Q. I/ 35 58 f 1'1 1 D L- A OR 59 i j I PS N A PS 2-1 L 0 OR M. A L I P5 N A M L. D

FIG. 6

INITIAL START I 1H1 TTJLI TM? CL CL CL CLHCL CL CL CL -f'1*2 3 "4 5 s 1 8*] PATENIEMuuamm 3.5934299 SHEET 12 HF 42 FIG. 8B

PATENTEnJuualsn 3.599.299

saw 13 or 42 FRUM FIGMB FROM FIG.9 FROM H09 TO m9 FROM F|G 9 CHO FIG. 8C 

1. An input-output control apparatus for a data processing system wherein said system includes a central processor, central processor storage, bulk storage, and a plurality of input-output devices comprising: a plurality of first units for controlling transmission of data between said central processor and said input-output devices, said first units being provided in an array to constitute respective pluralities of rows and columns of first units; a plurality of second units for controlling each of said rows and columns of said first units respectively, said second units including; means for initiating first unit sequences, said sequences being for input-output device selection, command, data transmission, and ending, means for storing data in said processor storage and bulk storage, means for fetching data from said processor storage and said bulk storage, means for controlling record search operations including means for updating addresses, means for updating counts, means for generating parity checks, means for generating redundancy checks, means for verifying parity checks, and means for verifying redundancy checks; and scanning means for causing said second units to continually scan said first units respectively controlled by them to ascertain those of said first units which require service.
 2. An input-output control system as defined in claim 1 wherein there is further included means to control said scanning means, said last-named control means comprising: an a control component for determining whether a particular first unit requires service; a u control component for determining whether said particular first unit urgently requires service; and a p control component for determining whether the second units controlling said particular first unit are permitted to service said particular first unit.
 3. An input-output control system as defined in claim 2 and further including tie-breaking means responsive to the attempt of more than one second unit to concurrently control a first unit, to thereby prevent the controlling of a first unit by more than one second unit.
 4. An input-output control system as defined in claim 2 wherein there is further included means associated with said p control component to limit the scan of a second unit to those first units controlled by said second unit. 